<?php
// 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
class Solution {
    public static function singleNumber($nums) {
        $single = 0;
        foreach ($nums as $num) {
            $single ^= $num;
        }
        return $single;
    }
}
var_dump(Solution::singleNumber(array(1, 1, 2,2, 3,3, 4, 4, 5)));